#include <iostream>
#include <cmath>

using namespace std;

int prost(int c1) {
    int i, r;
    i = 2;
    r = 1;
    while (i <= c1 - 1) {
        if (c1 % i == 0) {
            r = 0;
        }
        i++;
    }  
    if (r != 0)
        r = 1;
    return r;
}

int main() {
    int a, k, d1, d2, d3, d4, b, c, maxa;
    cin >> a; // 1737
    b = a;
    k = 0;
    maxa = 0;
    while (b != 0) {
        b = b / 10;
        k++;
    }
    if (k != 4) {
        cout << "0";
    }
    else {
        d1 = a / 1000;
        d2 = a / 100 % 10;
        d3 = a % 100 / 10;
        d4 = a % 10;
        c = d1;
        if ((prost(c) == 1) && (c > maxa))
            maxa = c;
        c = d2;
        if ((prost(c) == 1) && (c > maxa))
            maxa = c;
        c = d3;
        if ((prost(c) == 1) && (c > maxa))
            maxa = c;
        c = d4;
        if ((prost(c) == 1) && (c > maxa))
            maxa = c;
        c = d1 * 10 + d2;
        if ((prost(c) == 1) && (c > maxa))
            maxa = c;
        c = d1 * 100 + d2 * 10 + d3;
        if ((prost(c) == 1) && (c > maxa))
            maxa = c;
        c = d2 * 10 + d3;
        if ((prost(c) == 1) && (c > maxa))
            maxa = c;
        c = d2 * 100 + d3 * 10 + d4;
        if ((prost(c) == 1) && (c > maxa))
            maxa = c;
        c = d3 * 10 + d4;
        if ((prost(c) == 1) && (c > maxa))
            maxa = c;
        c = a;
        if ((prost(c) == 1) && (c > maxa))
            maxa = c;
        if (maxa == 0) {
            cout << "0";
        }
        else {
            cout << maxa;
        }
    }
}